#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

//int rabbit(int a)
//{
//	if (a == 2 || a == 1)
//	{
//		return 1;
//	}
//	return rabbit(a - 2) + rabbit(a - 1);
//}
//int main()
//{
//	int a = 0;
//	while (scanf("%d", &a),a != 0)
//	{
//		printf("%d ", rabbit(a));
//	}
//}
//void un_print(char* arr)
//{
//	if (*arr == '\0')
//	{
//		return;
//	}
//	un_print(arr + 1);
//    printf("%c",*arr);
//}
//int main()
//{
//	char arr[] = "abcdef";
//	un_print(arr);
//	return 0;
//}
//int factorial(int n)
//{
//	if (n == 0)
//	{
//		return 1;
//	}
//	return n * factorial(n - 1);
//}
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	printf("%d! = %d",n,factorial(n));
//	return 0;
//}
//int Fun(int n)
//{
//    if (n == 5)
//        return 2;
//    else
//        return 2 * Fun(n + 1);
//}
//int main()
//{
//    printf("%d",Fun(2));
//    return 0;
//}

//int rt(int n)
//{
//	if (n == 1 || n == 2)
//	{
//		return 1;
//	}
//	return rt(n - 1) + rt(n - 2);
//}
//int main()
//{
//	printf("%d\n", rt(5));
//	printf("%d\n", rt(10));
//	printf("%d\n", rt(2));
//	return 0;
//}

//int exponent(int n, int k)
//{
//	if (!k)
//	{
//		return 1;
//	}
//	return n * exponent(n,k - 1);
//}
//int main()
//{
//	printf("%d\n", exponent(10, 2));
//	printf("%d\n", exponent(10, 3));
//	printf("%d\n", exponent(10, 4));
//	printf("%d\n", exponent(5, 2));
//	return 0;
//}

//int sum(int a)
//{
//	if (!(a / 10))
//	{
//		return a;
//	}
//	return a % 10 + sum(a / 10);
//	return 0;
//}
//int main()
//{
//	printf("%d\n", sum(123));
//	printf("%d\n", sum(1000));
//	printf("%d\n", sum(10341));
//	printf("%d\n", sum(987));
//	printf("%d\n", sum(1729));
//	return 0;
//}

//int factorial(int n)
//{
//	if (!n)
//	{
//		return 1;
//	}
//	return n * factorial(n - 1);
//}
//int main()
//{
//	printf("%d\n", factorial(6));
//	int a = 0;
//	scanf("%d", &a);
//	int b = 1;
//	for (int i = 0; i < a; i++)
//	{
//		b *= (a - i);
//	}
//	printf("%d", b);
//	return 0;
//}


//int print(int a)
//{
//	if (!(a / 10))
//	{
//		printf("%d\n", a);
//		return a;
//	}
//	print(a / 10);
//	printf("%d\n", a % 10);
//}
//int main()
//{
//	print(1234);
//	return 0;
//}